arXiv:1503.08626v2 [math.CO] 5 Nov 2015 


Finite quotients of Bruhat-Tits buildings as geometric 

expanders 

Shai Evra 

November 6, 2015 


Abstract 

In [^, Fox, Gromov, Lafforgue, Naor and Pach, in a respond to a question of Gromov 
[7], constructed bounded degree geometric expanders, namely, simplical complexes having the 
affine overlapping property. Their explicit constructions are finite quotients of A^-buildings, 
for d > 2, over local fields. In this paper, this result is extended to general high rank Bruhat- 
Tits buildings. 


1 Introduction 

The following definition was proposed by Gromov in [7]: 

Definition. Let X be a d-dimensional pure simplicial complex, denote by X(0) its set of vertices 
and X{d) its set of maximal simplices (chambers). For 0 < e € K, say that X has the e-overlap 
property or X is an e-geometric expander, if for any embedding / : X(0) —> there exist a point 

p which is covered by e-fraction of the affine extensions of images of faces inf X{d) under /. 

A family of d-dimensional pure simplicial complexes are geometric expanders if they are all 
e-geometric expander for some fixed e > 0. 

The reader can easily see that expander graphs have this property when d = 1. Barany’s 
Theorem [5] means that for every d, the d-dimensional complete complexes on n vertices (n oo) 
are geometric expanders, and Gromov [7] proved that the d-dimensional spherical buildings over 
finite fields F, {q —>• oo) are also geometric expanders (see also [5] for a proof and generalizations). 
In [S] Fox, Gromov, Lafforgure, Naor and Pach showed that, at least when the residue field is large 
enough, the finite quotients of Bruhat-Tits buildings of type Ad are geometric expanders. 

The goal of the current paper is to generalize this last result to other Bruhat-Tits buildings. 
Here is our main result. 

Theorem 1.1. Let d > 2 and let Nd be the maximal size of a spherical Coxeter group of rank d. 
There exists go = do{d) and e = e(d) > 0, such that if q > qo is an odd prime power, then: 

Let G be a connected reductive group of s.s.rank d, with GjZ almost-simple, over a local field 
of residue degree q, and let B its corresponding Bruhat-tits building. Let T < G be a cocompact 
lattice which acts type-preserving on the building and of injectivity radius > 8 • d • Nd- Then the 
finite quotient T\B has the e-geometric overlap property. 

Our proof follows essentially the main line of [S]. There are however two delicate issues, which 
require some explanations. To do so let us give a sketch of the proof. The complexes r\H may 
be considered as partite hypergraphs H = H{T\B) = {Vq, . ■. ,Vd,E C Y\Vi). For a partite 
hypergraph H, we define its discrepancy Disc{H), to be a measure of the distance of H from 
a random partite hypergraph (see §2). The discrepancy can be bounded by the second largest 
eigenvalue in absolute value of certain type-induced bipartite graphs i = 0,..., d, of Ttype 
vertices versus i-cotype walls. Now the proof breaks down into two parts: 
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First, one need to show that the normalized second largest eigenvalue of the type-induced 
bipartite graphs B — Bi \s small. The original way in was by interpreting the adjacency 
operator of the 2-walk of B in terms of Hecke operators of G = PGLd+i{F), then using a theorem 
due to Oh [^, which is an explicit form of Kazhdan property (T), to give bounds on the spectrum 
of these Hecke operators. The problem one is faced here is that for a general reductive group G, 
the bounds given by Oh’s Theorem, on the Hecke operator of the 2-walk, is trivial. To overcome 
this obstacle, we consider longer walks on B, and by interpreting their adjacency operators as a 
convex sum of Hecke operators, we achieve a non-trivial bound on the spectrum of B. 

Second, using a theorem of Pach m, one gets a non-trivial lower bound for geometric overlap 
property, assuming the discrepancy is sufficiently small. Some care is needed: Pach’s Theorem 
is stated in m with the restriction |Vb| = • • ■ = \Vd\ (which is not the case for our complexes). 
However Pach’s result can be generalized with essentially the same proof also if one drops this 
equal size restriction. 

Finally, while our proof follows the main line of [3, we take the opportunity to present the proof 
in a more conceptual way - relating the geometric overlapping to the discrepancy and showing 
how the discrepancy is computed via induced bipartite graphs, following [1]. 

1.1 Organization of the paper 

In Section [5] we define the notion of discrepancy of a partite hypergraph, then we present Pach’s 
Theorem [lOj and draw from it an overlap criterion in terms of the discrepancy. Then we use 
a partite mixing lemma from [4] to bound the discrepancy by the normalized second largest 
eigenvalue of type-induced graphs. In Section |3] we collect some facts on the type-induced graphs 
of the Bruhat-Tits buildings and their finite quotients. In Section|l]we define the Hecke operators 
and through them describe the adjacency operator of the type-induced graphs. We then use 
Oh’s Theorem to deduce bounds on the spectrum of the Hecke operators. After some careful 
computations, this will give us an effective bound on the normalized second largest eigenvalue of 
the type-induced graphs, which will imply the overlap property. Our notations will follow [1]. 
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2 Discrepancy and Pach’s Theorem 

Let A be a d-dimensional pure simplicial complex, and denote by X{k) the collection of fc-faces 
of X, for k = 0, ...,d. Let X be equipped with a type function on its vertices, r : A(0) —>■ 
[d] := {0,... ,d}, which is one-to-one on each chamber (d-face). Let H = H{X) be its associate 
(d -I- l)-uniform (d -|- l)-partite hypergraph, whose sets of vertices are V) = T~^{{i}),i € [d] and 
its edges are the chambers of X, E = X{d). 

For a (d -I- l)-partite hypergraph H = (Vqj • ■ ■, FJ, A) define its discrepancy: 


Disc{H) 


max 


\E{Wo,...,Wd)\ 

\E\ 


d 


n 




( 2 . 1 ) 
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where E{Wo, ..., Wa) is the set of edges in E with a vertex in each Wi. 

Let us now present Pach’s Theorem. As mentioned in the introduction, in Pach’s original 
Theorem there is an additional restriction that all the point sets will be of the same size (i.e. 

I Pol = ■ • ■ = \Pd\), however Pach’s original proof works well without this assumption. 

Theorem 2.1 (Pach’s Theorem |10]'l. There exist Cd > 0 such that: for any disjoint point sets 
Pq, Pi, ■. ■ ,Pd C there exists p G and Qi C Pj, > Cd for all i = 0,... ,d, such that 
every d-dimensional (geometric) simplex with exactly one vertex in each Qi contains p. 

We call the constant Cd appearing in the Theorem, Pach’s constant. 

Remark 1. In Pach’s original paper, the constant Cd is bounded from below by a function which 
decrease triply exponential in d. However, in a recent paper by Fox, Pach and Suk [6], this bound 
was improved to a function which decrease exponentially in d. 

From Pach’s Theorem we get the following geometric overlap criterion in terms of the discrep¬ 
ancy. 

Corollary 2.2. Let X be a d-dimensional pure simplicial complex, equipped with a type function 
T : X(0) [d] and let E[ = H{X) he its corresponding {d -I- l)-partite hypergraph. Assume that 

Disc{H) < {cd)‘^'^^ — e for some e > 0, where Cd is Pach’s constant. Then X has the e-geometric 
overlap property. 

Proof. Let / : A(0) —)• be an embedding. For i = 0,..., d, let be the set of Ptype vertices in 
H and denote Pi := /(hi)- Then by Pach’s Theorem there exists p e R'^ and Qi C Pj, > Cd, 
such that, if Wi := f~^{Qi) Q Vi, then the affine extension of the image under /, of each edge 
(chamber) in E{Wq, ..., Wd), coversp. Since / is an embedding, for any i we have > Cd- 

Finally, by the definition of the discrepancy, we get 


\{a g A(d)|p g conv{f{a))}\ ^ |P(Wo ,... ,Wd)\ ^ A |I^ 
\X{d)\ - \E\ 


Disc{H) > e 


□ 


So, if we could show that the discrepancy is sufficiently small for our complexes, we are done. 
Recall that in the graph case, the Mixing Lemma can be stated in the following way: The discrep¬ 
ancy of a graph is bounded by the normalized second largest eigenvalue of the adjacency operator 
of the graph (see [1] Lemma 3.2 and Corollary 3.4). We will use a form of a hypergraph Mixing 
Lemma, in order to bound the discrepancy by the normalized second largest eigenvalue of some 
induced graphs. To this end let us first define these induced graphs. 

Definition. For any i e [d], denote Vi = r“^({i}) C A(0) the i-type vertices, H/ = {P e 
X{d— l)|r(P) = [d] \ {i}} C A(d — 1) the i-cotype walls (wall = (d — l)-face). Define a bipartite 
graph Bi whose two sets of vertices are Vi and Wi, and there is an edge between v G Vi and 
P G Wi a P U {u} G X{d). We call Bi the i-induced bipartite graph of vertices versus walls. 

Say that X is type-regular, if for any / C J C [d] there is kjj G N such that each /-type 
face in X is contained in exactly kjj faces of type J. Note that the Bruhat-Tits buildings are 
type-regular. 

Now, the hypergraph Mixing Lemma is as follows. 

Proposition 2.3. Q Corollary 3.7] Let X and H be as above and assume further that X is 
type-regular. For i = 0,... ,d, let Bi he the the i-induced bipartite graph of vertices versus walls, 
and let X{Bi) be the normalized second largest eigenvalue of the adjacency operator of the graph 
Bi. Then 

Disc{H) < d ■ max \{Bi) (2-2) 

So, in conclusion, showing that the normalized second largest eigenvalue of the type-induced 
bipartite graphs of X is small, will imply the geometric expansion. 
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3 Bruhat-Tits buildings and their quotients 

In this section we recall some properties concerning the Bruhat-Tits buildings and their quotients, 
and collect some facts on the combinatorics of their type-induced bipartite graphs. For more on 
Bruhat-Tits buildings see dl], and on buildings in general, [J. 

Throughout this paper, by a reductive group G over a local field F, we mean that G is the 
T-rational points of a connected reductive linear algebraic group G defined over F, and F is a 
local non-archemidean field of residue degree q. 

The Bruhat-Tits building B = B{G) associated to a reductive group G over a local field, is 
a simplicial complex equipped with a G-simplicial action. Below is a partial list of properties of 
the Bruhat-Tits building (see |TT]1: 

1. Simplicial structure. The building is a simplicial complex, along with a family of sub¬ 
complexes, called apartments. All the apartments are isomorphic to one another and each 
two simplicies in the building are contained in a common apartment. The building, and 
each of his apartments, are infinite, locally finite, connected, pure simplicial complexes, of 
dimension d := rank{G), equipped with a natural {d + l)-type-function on the vertices. 

2. Symmetry. The group G acts by automorphisms on the building. An automorphism on the 
building is called type-preserving, if it preserves the natural type-function mentioned earlier. 
Let Go be the subgroup of type-preserving elements in G. Then Go acts in a type-preserving 
strongly-transitively way on the building (see m § 6]), in particular Go acts transitively on 
faces of the same type. 

3. Regularity. By property [51 the building and each of his apartments are type-regular (see 
previous section). Let W be the spherical (finite) Weyl subgroup of the underlying group G 
(in particular W does not depends on F). The regularity degrees in each apartment depends 
only on W, and not on q. In an apartment, each wall is contained in exactly 2 chambers and 
each vertex is contained in at most \W\ chambers. In the building, each wall is contained in 
exactly <? -I- 1 chambers and each vertex is contained in at most chambers. 

4. Geometry. Each apartment is a tessellation of the Euclidean space and it inherits the 
structure of a Euclidean metric space. The building is a complete CAT(O) metric space, in 
particular contractible. Each apartment is convex inside the building, i.e. if an apartment 
A contains both cti and tT 2 then it contains any minimal gallery between them. 

Remark 2. Recall that a Bruhat-Tits building is equipped with a natural type-function. At 
least one of the types given by the type function, is what is called a special-type, which means 
that stabilizers of vertices of this type satisfy the Cartan and Iwasawa decompositions. These 
special-types, will be important for us later, since the play a crucial role in Oh’s Theorem. 

Definition. For any d € N, define to be the maximal size of a finite Coxeter group of rank d 
(see m §1-3] for a complete classification of such groups). Note that Nd depends only on d and 
not on q. 

Let u be a vertex in the building and A an apartment containing it. By property |31 the number 
of chambers in the apartment A containing v is at most Nd-, and the number of chambers in the 
building containing v is at most q^'^. 

A finite quotient of the Bruhat-Tits building, is a quotient of the building modulo the 
action of a cocompact lattice F < G, denoted F\B. If F C Go, i.e. it is type-preserving, then 
the quotient F\6 inherits the type function coming from the building. We impose on B the 
graph metric of its I-skeleton, distskl, and we define the injectivity radius of F to be r(r) = 
min 2 ,gB(o),i 5 ^ 7 gr distgkii'J-x, x). Note that in a ball of radius < the quotient r\S looks exactly 
like the building B. So, any local property of the building, holds for our quotients (assuming the 
injectivity radius is large enough). 
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з. 1 Combinatorics of the type-induced bipartite graphs 

Let us now collect some combinatorial facts on the type-induced bipartite graphs of the building, 
which we shall use in the next section. 

Definition. Let i G [d] be a fixed type, and let B = Bibe the i-induced bipartite graph of vertices 
versus walls in the building B. Denote by dists, the graph metric of B. Let n € N. 

A 2n-walk in i? is a sequence (uq, ui,..., Vn) of i-type vertices such that for each i = 0,..., n—1, 
distsivi, Vi+i) = 2, and the distance of a 2n-walk, P = (vo,vi,..., Vn), is defined to be dist{P) := 
distsivo^Vn)- 

Fix an i-type vertex vq as the origin. A 2-walk (v, u) is called a 1-backstep (resp. 2-backstep) 
w.r.t. vq, a distBivo,u) = distsivojv) (resp. distB(vo,u) = distB{vQ,v) — 2). 

In the above notations, we get. 

Lemma 3.1. Let i G [d] be a fixed type, B — Bi the i-induced bipartite graph, and fix an i-type 
vertex vq as the origin. Then the following holds: 

1) The bipartite graph B, is a {Q,q + l)-biregular connected graph, where Q = Q{q,d,i) and 
q < Q < q^-^ ■ 

2) Let {v,u) be a 2-walk which is a 2-backstep (w.r.t. vq). Then any apartment which contains vq 
and V, also contains u. 

3) Let {v,u) be a 2-walk which is a 1-backstep (w.r.t. vq), and let a he the wall separating v and 

и. Let A he an apartment which contains vq and v, and let be an apartment which contains vq 
and a. Then, either a G A, or u G A'. 

4) For j = 1, 2, and any i-type vertex v, 

ff{2-walks starting at v, which are j-backstep w.r.t. vq) ^ /Nd 
f({2-walks starting at v) ~ \ q 

5) For any fc < n £ N, 

ff(2n-walks starting at vg, of distance 2k) ^ (3A(^)" 
ff{2n-walks starting at vg) ~ 

Proof. 1) By propertylSlof the Bruhat-Tits building, each i-type vertex is adjacent to Q = Q{q, d, i) 
of i-cotype walls in B, and any i-cotype wall is adjacent to g -I- 1 of i-type vertices in B, i.e. B is 
(q -I- 1, (5)-biregular bipartite graph. Again from property [3l since each vertex is contained in some 
wall, Q > g -f 1, and since each wall is contained in some chamber, Q < q^'^. Also, the building 
is a chamber complex, i.e. each two chambers are connected by a gallery (see [TJ § 4]), hence B is 
connected. 

2) Since {y,u) is a 2-backstep (w.r.t. vg), then there is a minimal path (w.r.t. the B-graph 
metric), from vg to v which passes through u. The il-graph metric is coarser then the Euclidean 
metric of B, hence there is a minimal gallery from (a chamber containing) vg to (a chamber 
containing) v which passes through (a chamber containing) u. But A contains vg and v, and since 
each apartment is convex (property 3]), A also contains u. 

3) Since {v,u) is a 1-backstep (w.r.t. vg), and a is the separating wall, then distB{vg,<j) is 
either distB{vg,v) -I-1 or distB{vg, v) — 1. If distB{vg, a) = distB(vg,v) — 1, then there is a minimal 
gallery from vg to v which passes through tr, hence by convexity of the apartment (property 3]), 
tj is contained in A. If distB{vg,a) = distB{vg,v) -I- 1 = distB{vg,u) -\- 1, then there is a minimal 
gallery from vg to a which passes through u, hence by convexity of the apartment (property 3]) u 
is contained in A'. 

4) By 1) there are Q ■ {q -\- 1) number of 2-walks starting from v. 

We start by counting how many of them are 2-backstep w.r.t. vg. Fix an apartment. A, which 
contains both v and vg. By claim 2), any 2-backstep (w.r.t. vg) starting from v, must be in A. By 
property 31 inside A, each vertex is contained in at most Nd chambers and each wall is contained 
in exactly 2 chambers, hence in an apartment, the number of 2-walks starting from a given vertex 
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is at most Nd- Thus the portion of 2-backsteps (w.r.t. uq) among all 2-walks starting at v is 


< 


JLl 


< 




Q-(<3+1) 

Now let us count the number of 1-backsteps w.r.t. vq. Let ai,...,aQ be the Q neighbors 
(which are j-cotype walls) of v in Bi. Let Ai,... ,Aq be apartments, such that At contains vq 
and at, and let A be an apartment containing vq and v. By claim 3), any 1-backstep (w.r.t. vq) is 
either contained in one of the At, or in A. We have shown already that each apartment contains 
at most Nd number of 2-walks starting from v, hence the total number of 1-backsteps (w.r.t. vq) 
is at most (Q -I- 1) • Nd- I.e. the portion of 1-backsteps (w.r.t. vq) among all 2-walks starting from 

^ iQ+l)-Nd ^ Nd 


5) For a 2n-walk, P = (vo,vi,... ,Vn), define ri = ti{P) (resp. T 2 = T 2 {P)) to be the number 
of 1-backsteps (resp. 2-backsteps) w.r.t. in P. Note that the distance of a 2n-walk, P, is equal 
to 2n — 2 ti{P) — 4t 2(P). Denote by ak,n tke probability that a random 2n-walk P is of distance 
2k, and consider a random 2n-walk P, as a sequence of n random 2-walks. Then by claim 4), we 
get, 



where the last inequality follows from j (j") < 3", which finishes the proof. □ 

Next, we collect some properties on the building coming from the action of the group G, on 
the building. Before stating these properties, we shall need the following remark. 

Remark 3. Let Gq be the group of type preserving elements in G, and recall (property[2]) that Go 
acts transitively on same type simplicies in B. So, if K is the stabilizer of an f-type vertex Vi, then 
we can identify the set of f-type vertices in B, with the iL-cosets GofK. Moreover, if F C GojK 
is the set of all f-type vertices whose distance (in the P-metric) from Vi = eK is exactly 2k, and 
X = gK is any f-type vertex, then gY = gKY C G^jK is the set of all f-type vertices whose 
distance (in the P-metric) from x = gK is exactly 2k. 

The following. Lemma describes the neighboring relation of the type-induced graphs of the 
building, in terms of the action of the group G. 

Lemma 3.2. Let A he an apartment of the building B, and let G be a ehamber in A. Let i S [d] he 
a fixed type, and let Vgp and Vi be the unique vertices in G of special-type and i-type, respectively 
(it might be that Vi = Vgp). For any k gN, there exists a finite set LI = Lli^k C Go, such that: 

1) n.Vi is the set of all i-type vertices in A whose Bi-distance from vt is 2k. 

2) Let K = stabcivi) be the stabilizer of Vi in G. Identify the i-type vertices in B with the K- 
cosets in GofK. Then KLIK C G^fK is the is the set of all i-type vertices whose Bi-distance 
from Vi = eK is exactly 2k, and by the above remark, for each i-type vertex gK, gKLlK is the set 
of all the i-type vertices in the building whose Bi-distance from gK is 2k. 

3) For any w €Ll, the skeleton-distance (i.e. the distance in the graph metric of the 1-skeleton of 
the building) from Vgp to w.Vsp, is at least 

4) Let Kq = stabciysp) be the stabilizer of Vgp in G, in particular Kq is a good maximal compact 
subgroup of G. Let A be the maximal split torus corresponding to the apartment A, $(G, A) 
the corresponding roots system, A’*' the corresponding lattice of weights, and Go = KqA~^Kq the 
corresponding Cartan decomposition of Gq w.r.t. Kq. Let Umax G ‘f*(G, A) be the root of maximal 
height. Then 

\/w e Ll,w = ki ■ a ■ k 2 € KqA'^'Ko = Go : \amax{a)\F < ■ 

Example. In the special case of PGLd, and fc = 1, one can take i to be the singleton 
{diag{Tr, 7r“^)} for any i. 
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Proof. 1) We start by constructing Let V be the set of i-type vertices in A whose i?i-distance 
from Vi is exactly 2k. For each y G V, pick a chamber Cy in A which contains y, and such that 
its gallery distance from C is maximal among all chambers in A which contains y. Since Go acts 
transitively on chambers, for each y G V, we can pick Wy € Go such that Wy.G = Gy, define 
n = {wy\y € V}. Since C Gq and Go preserves types, for each w = Wy G fi, w.Vi is the unique 
i-type vertex in w.G = Gy, i.e. w.Vi = y, which proves claim (1). 

2) By claim (1), il.Vi is the set of all the i-type vertices in the apartment A, whose i?i-distance 
from Vi is 2k. First, let us show that Kfl.Vi is equal to the set of all i-type vertices in the building 
whose -Bi-distance from Vi is 2k. It will suffice to show that each i-type vertex in the building, 
y, whose B^-distance from Vi is 2k, is in a -B-orbit of some vertex from A. For such y, pick an 
apartment A' containing both Vi and y, and a type-preserving isomorphism <j) : A' ^ A which 
fixes Vi (such an apartment and an isomorphism, always exists by the axioms of the building). 
Then by [TJ Proposition 6.6], there is g € Go such that for any F G A', (j){F) = g.F. In particular 
g.Vi = 4){vi) = Vi so g G K = stabaivi), and g.y = 4>{y) G A as required. Now, in terms of the 
identification of i-type vertices as .B-cosets, K^l.Vi = KflK, and by Remark |31 for any Ttype 
vertex x = gK, gKVlK is the set of all the i-type vertices in the building whose B-distance from 
X is 2k, which proves claim (2). 

3) Let w = Wy G fl, let ygp = w.Vgp be the special-type vertex in Gy = w.G, and let Vgp = 

yi,...,yr = ysp be a minimal path in the 1-skeleton of the building. Choose a sequence of 
chambers, G = Gi,... ,Gr = Gy, such that Gi contains the edge {yi, j/i+i} for each i < r. Now, 
any pair of consecutive chambers, Gi, have a common vertex, j/i+i, i.e. both chambers 

induce a pair of chambers in the link of yi+i. By m Proposition 4.9] the link of any vertex is a 
{d — l)-dimensional finite building, and by [TJ Proposition 1.57, Corollary 4.34] such a building 
has diameter d, i.e. any two chambers in it are of gallery-distance at most d. Hence, for any i < r, 
there is a gallery of length ki < d from Gi and Gi+i (which is a lift of a gallery between their 
induced chambers in the link), Gi = G},..., G^' = C^+i. Concatenating all these galleries, we get 
a gallery of length h < r ■ d, from G to w.G = Gy. However, since any gallery of chambers 

contains in it a B^-path, and by the definition of Gy the gallery-distance between G and w.G = Gy 
is at least 2k, we get that r ■ d > 2k, which proves claim (3). 

4) First, note that ii g = kiak 2 G KoA'^Ko = Go is the Cartan decomposition of g, then a.Vsp 

is the unique special-type vertex in the apartment A = H(A) which is in the .Bo-orbit of g.Vgp. 
Second, ii Zi,..., Zd G A+ is a basis of simple weights in A+, then Zt.Vgp is of skeleton-distance 2 
from Vsp, and amax(zt) = for any t = 1,..., d. In particular for any a = nt ■ Zt G A+, 

\a^ax{a)\F < ^ 

where dist^ki is the skeleton-distance. So, for any w G fl, ii w = kiak 2 G KoA^Ko = Go is its 
Cartan decomposition, a = nt ■ Zt G A+, then w.Vsp = a.Vsp and by claim (3) we get 

\an,axia)\F < ^ 

which proves claim (4). □ 


4 Second Largest Eigenvalue and Oh’s Theorem 

The object of this section is to give a bound on the normalized second largest eigenvalue, A, of 
the type-induced bipartite graphs of the finite quotient r\B of the building. This will be done by 
introducing the concept of Hecke operators, which will form a bridge between the representation 
data (-L^(r\G)), and the combinatorial data (A). Applying then Oh’s Theorem will give us the 
needed bound on the second largest eigenvalues of the type induced graphs. 

Throughout this section r\B is a finite quotient of the Bruhat-Tits building, which inherit the 
type-function coming from the building, i.e. F C Gq. Fix once and for all, a type i G [d], B = Bi 
the type-induced bipartite graph of ^vertices, V = Vi, versus i-cotype walls, W = Wi. 
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4.1 distance adjacency operators 

For each k gN define the operator Ak : L^{V) — L‘^{V) to be the normalize averaging operator 
on all the vertices of distance exactly 2k in the bipartite graph B, more explicitly 

Call Ak the normalize 2fc-distance operator of B (starting from V). 

Proposition 4.1. IfT is type-preserving of injective radius r(r) > 4n, for some n gN, then 

n 

• wAkhiiv) ( 4 . 1 ) 

k=0 

where || • || is the operator norm Lq(V) is the subspace perpendicular to the constant function ly, 
and Nd is defined in the previous section. 

Proof. Since B is bipartite, its normalized adjacency operator is a matrix of the form 

where T is an operator from Lf{V) to Lf{W)^ and T* is its transpose. Therefore \{B) = 
\\T'^T\\k'i(y). Now, T*T is the normalized adjacency operator of the 2-walk in B, starting 

from a vertex in V. Therefore, (T*T)" is the normalized adjacency operator of the 2n-walk in B, 
starting from a vertex in V. So, by the definition of Ak, 

n 

(r‘r)" = ^afc.„dfe (4.2) 

k—0 

where ak,n is the portion of 2 n-walks which ends at distance exactly 2k, among all such 2 n-walks, 
starting from some Ttype vertex in the quotient (a priori, ak,n should depends on the choice of 
the starting i-type vertex, however we shall see shortly that this is not the case). 

By Lemma 13.11 in the building, ak,n < (SiV^)" • 9 ^“" (independently of the choice of the 
starting z-type vertex !), and since we are dealing with walks of length < 2n in r\S, and since 
r(r) > 4n, i.e. up to distance 2n the quotient looks exactly like the covering building, the same 
claim holds for the quotient. □ 


0 T 
T* 0 


4.2 Hecke operators 

Let Go < G be the type-preserving subgroup, and let K < Gq he the stabilizer of an z-type vertex. 
Recall that we can identify the set of z-type vertices in B with Gq/K. For any w G Gq, define the 
normalize zc-Hecke operator : L‘^{Go/K) —7> L 2 {Go/K), 


H,,f{xK) 


1 

\KwK/K\ 


E 

yK^xKwK 


The action (from the left) of F < Go on L 2 {Go/K) commutes with the action TLy,. Hence, H^, can 
be thought of as a map : G^(R) —^ ^^^(y), where H = V) is the set of z-type vertices in r\H, 
so 


H,,f{TxK) 


1 

\KwK/K\ 


E /(ryiF). 

TyKeVxKwK 


The next claim gives an interpretation of the normalize 2fc-distance operator in terms of Hecke 
operators. 
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Lemma 4.2. Let k G N such that r(r) > 4,k and let Q = Lli^k he as in Lemma, \3.‘A Then the 
normalized 2k-distance operator Ak, of the i-induced bipartite graph ofT\B, is a convex sum of 
w-Hecke operators over w G Lt, in particular 


||^fe||L2(y) < 


(4.3) 


Proof. Under the identification of Utype vertices in the building with cosets in GofK, by Lemma 
13.21 (2) we get that: For any i-type vertex gK in the building, the set of f-type vertices in the 
building of distance 2k (in B = Bi) from gK, is equal to gKLlK. Moreover, since r(r) > 4fc, up 
to distance 2k the quotient r\S looks exactly like the covering building, so For any i-type vertex 
TgK G U in quotient, the set of vertices in V of distance 2k from TgK, is equal to TgKflK. 
Therefore, if we take LI' C Lt a set of representatives of K\Ll/K, then 


Akf{xK) 


1 

\kvlk/k\ 


E /(ryiF)= 

TyKexKQK 


E 


\KwK/K\ 
, \KnK/K\ 


H^flTxK). 


In particular, 

,, , ,, \KwK/K\ ^ ,, ^ ,, 

WAkhliv) < E \KnK/K\ ' 

□ 

Let us now consider the G-unitary representation {p, L^{T\G)), given by p{g)f{x) = f{xg) for 
g G G and / G L^(r\G). It turns out that the normalized Hecke operators on r\i5 are connected 
to the matrix coefficients of L^(r\G) in the following way: let us identify L^{V) = L^{T\Go/K) as 
the subspace of iF-invariant functions in L^(r\Go), and then extend them by zeros to all of r\G. 
Take on r\G the G-invariant measure induced from the Haar measure p, oi G with p{K) = 1, 
which turn unit vectors in Lf{V) into unit vectors in L^(r\G). 

The following three lemmas appears in [H § 4.2]. There it was specialized to the case G = 
PGLd{F). However, the proofs there holds also in our more general setting. 

Lemma 4.3. ^ Lemma 4-^] Let /i ,/2 G L'^{V) be two vectors, considered as two K-invariant 
vectors in L'^{T\G) and w G Gq. Then 


{H^,fl,f2) = {p{w)fi,f2) (4.4) 

Remark 4. Let G’*' < G be the subgroup generated by unipotent elements. Let v be any fixed 
vertex in the building. Then Go = G^ • K, where K is the stabilizer of v. Indeed, by the structure 
of reductive groups, G = G+ • A, where A is any maximal split torus, and Go = G+ ■ (A n Go). 
Let / C AT be an Iwahori subgroup (= point-wise stabilizer of a chamber containing v), and take 
A < G to be a maximal torus, such that / has an Iwahori decomposition w.r.t. A, in particular 
Ao := A n Go C I. Then Go = G+ • (A n Go) C G+ • / C G+ • IF C Go- 

Combined with the above remark, the proof of Lemma 4.3 in [4], holds for any reductive group, 
G, and any stabilizer of a vertex in the building, K < G. 

Lemma 4.4. ^ Lemma 4-3] Let f G Lq(U) and consider it as a K-invariant vectors in L^(r\G). 
Then f is orthogonal to the space of G'^ -invariant vectors in L‘^(T\G). 

From Lemmas 14.31 and HU we get, 

Corollary 4.5. Q Corollary 4-4] Let be the subset of L'^(T\G) of K-invariant unit vectors 
which are orthogonal to any G'^-invariant vector. Then, 


\Hw\\lI{v) < sup {p(w)f,f) 
/ec/i 


(4.5) 
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4.3 Oh’s Theorem 


The following result by Oh [^, gives a unified bound on the matrix coefficients of a unitary 
representation of a reductive group over a local field. 

Theorem 4.6. Theorem 1.1] Let F he a local non-archimedean field with char{F) 7 ^ 2. Let 
G be the group of the F-rational points of a connected reductive group G over F of rank > 2 and 
assume GjZ{G) is almost F-simple. Let G~^ be the the .subgroup of G generated by the unipotent 
elements of G. 

Let ^ be a root system of G with respect to some maximal torus A, and C $ a set of 
positive roots. Let S C be a strongly orthogonal system of roots, which, by definition, means 
Va,/3 e S' ^ a ±/3 ^ S'. 

Let Kq he a good maximal compact subgroup of G, i.e. Kq is the stabilizer of a special vertex 
in the building of G. Any good maximal compact subgroup give rise to a Cartan decomposition 
G = KqA'^ Kq, where A'*' is a positive Weyl chamber (= the weight lattice of a maximal split torus 
A). 

Then for any unitary representation p of G without a non-zero G~^-invariant vectors, and for 
any Kq- finite unit vectors v and u, 

\{p{g)v,u)\ < (dim(A:o^^)dim(A:o?^))^Cs(A) (4.6) 

where g = kiXk 2 G KqA+Kq = G, ^s(A) = Haes'^PCL^iF) ^ ^ ^ and EpcL^iF) is the 

Harish-chandra ^.-function of PGL 2 {F). 

Remark 5. Let us note that for any (unitary) G-representation, tt, the G''"-invariant part of tt, is 
a sub-G-representation, and therefore its orthogonal complement is also a sub-G-representation. 
Indeed, since G is reductive, then G = G+ • Z{G) where Z{G) is the center of G. So, for any 
g G G, written as g = g^ • z for 5 + G G'*' and z G Z{G), any G+-invariant vector, v, and any 
h G G'*', we get h.{g.v) = {h ■ g'^ ■ z).v = {z ■ h ■ g^).v = z.v = (z • g^).v = g.v, which proves that 
g.v is also a G“'"-invariant vector. 

Oh’s Theorem gives the following uniform bound on the non-trivial spectrum of the rc-Hecke 
operators, where w £ Ll (see Lemma 

Corollary 4.7. For any type i G [d], and any w G let iJu; be the normalized w-Hecke operator 
acting Lq{V). Then, 

<(2fc + l)-<7^‘^-<7-5 (4.7) 

where Nd is the maximal size of a spherical Coxeter group of rank d (see §5/ 

Proof. Let G be as before, K the stabilizer of an i-type vertex and Kg the stabilizer of a special 
vertex. Consider the subrepresentation of L^(r\G), which is orthogonal to the G'''-invariant part 
(this is indeed a sub-G-representation by the above Remark). Applying Theorem 14.61 for this 
representation, together with Corollary 14.51 for any strongly orthogonal system S, gives us 

\\H^u\\lI(v) < sup {dim{Kofi) dim{Kof 2 )y^‘^fsiaw) (4.8) 

/1./2 

where /i, /2 are iL-invariant unit vectors and w G Kqu^Kq, G A^. 

For any AT-invariant vector /, dim(Aro/) < \Ko '■ Kq C K]. Each chamber in B contains all 
[d] types, so w.l.o.g. we may choose K and Kq to be the stabilizers of two adjacent vertices Vi 
and Vsp, with the possibility that Vi = Vsp. Hence, [Kq : Kq H K] is bounded by the number of 
neighbors of Vi of special-type, which is bounded by the number of chambers containing Vi, which 
is < (see §3, properties of Bruhat-Tits buildings). Therefore for any AT-invariant /i and / 2 , 

(dim(A:o/i)dim(A:o/ 2 ))^/^ < (4.9) 
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Finally, let us take as our strongly orthogonal system the singleton S = {amax}, where amax is 
the highest root in $(G, A). Then by Lemma [32] (4), the F-valuation of amax{aw) is at least 
and the claim follows from the following S-function formula for PGL 2 {F) (see [HI Section 3.8]): 
For any n € N, 


^PGL-i(F) 


7r±" 0 

0 1 


= 


i(g-l)+g+l 

<7+1 


< (n+ 


(4.10) 


where tt is a uniformizer parameter of the local field F. 


□ 


Remark 6. Let us point out that in the special case where G = PGLn, then any vertex is a 
special vertex, in which case one can erase the term in the above Corollary. In particular, if 

G = PGLn, then for any non-trivial (i.e. w ^ K) Hecke operator, < |. However, for 

general reductive groups, one only gets the following trivial bound ||iLu, ||L 2 (y) < 3 • , for any 

non-trivial w. This is where the original approach of [5], fails for general Bruhat-Tits buildings. 


4.4 Proofs 


Let us now collect all the results from before, to get a bound on the normalized second largest 
eigenvalue of type-induced bipartite graphs. Afterward, the proof of the main Theorem will follow. 


Theorem 4.8. For any 2 < d G N and n G N, there exist Md^n > 0, such that: 

Let F be a local non-archimedean field with char{F) ^ 2, of residue degree q. Let G be the 
group of the F-rational points of a connected reductive group G over F of rank d, and assume 
GjZiG) is almost F-simple. Let B be the Bruhat-Tits building associated to G. Let T < G he a 
cocompact lattice, which acts type-preserving on the building, and of injectivity radius r(F) > 4n. 
For i = 0,... ,d, let Bi be the i-induced bipartite graph of the quotient T\B. Then 

max {X{Bi)) < Md,n ■ q =<<+ 2 ,. (4.11) 

Proof. Let i be any type. By ProDOsition l4.ll 

n n 

(A(H,))2" < ^(3iV,)" ■ < ^(3iV,)" • q^ ■ (4.12) 

fc=0 k=0 

where the last inequality follows from the fact that < 1^ therefore q^~'^ < ^ qk-n _ q—d-_ 
From Lemma [4.21 and Corollary 14.71 we get 

||Afc|| 2 , 2 (y) < max ||iLu,||i 2 (y) < (2A: -I- 1) ■ << (4.13) 

Combining these two equations together we get, 


X{B,) < 




■ (2fc + 1) ■ = Md,u ■ + S 


(4.14) 


where Md,n = ^\/X]fc=o(3-A^d)" • (2A: -I- 1), and recall that Nd depends only on d (see §3), which 
finishes the proof. □ 


We are now able to prove our main theorem. 

Proof of Theorem \l.ll Let FI be the corresponding partite hypergraph, of the finite quotient X = 
r\H. We will choose n = 2d - Nd, and then by Proposition 12.31 and Theorem 14.81 we get 

Disc{H) < d ■ maXi^Q,...AKBi)) < d ■ Mdad-N^i ■ = d ■ Md,2d-Ni ■ q~^ (4+5) 

Now, we take e = ^ • and qo{d) := (2d ■ Md, 2 dNd ' (where Cd is Pach’s constant), 

and note that e and q^ depends only on d. Then for any q > qo ,{cd)'^~^^ — Disc(H) > e > 0. 
Therefore, by Corollary 12.21 the quotient X = r\5 has the e-geometric overlap property. □ 
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Remark 7. By [3] any reductive group over zero characteristic local field has cocompact arithmetic 
lattices, and by a standard argument they have finite index subgroups satisfying the assumption 
of Theorem ll.il 
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